<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 求数组[2, 6, 1, 77, 52, 25, 7]中的最大值
        // 思路：依次两两比较，找出较大的，重新赋值给 max
        let arr9 = [2, 6, 1, 77, 52, 25, 7];

        // 假设第一个元素是最大值
        let max = arr9[0];
        for (let i = 1; i < arr9.length; i++) {
            if (arr9[i] > max) {
                max = arr9[i];
            }
        }
        console.log("数组的最大值是 " + max);

        console.log('-----------------分割线-----------------------------')


        // [2, 6, 77, 52, 25, 7] 排序后 [2, 6, 7, 25, 52, 77]

        let arr = [2, 6, 52, 77, 25, 7];
        console.log(arr);
        // 冒泡排序 : 依次比较两个相邻的元素，大的放后面

        // 第1趟 ： 依次比较两个相邻的元素，大的放后面
        for (let i = 0; i < arr.length - 1; i++) {
            // arr[i] arr[i + 1]
            if (arr[i] > arr[i + 1]) {
                // 交换位置，大的放后面
                let temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        console.log(arr);
        // 第2趟 ： 依次比较两个相邻的元素，大的放后面
        for (let i = 0; i < arr.length - 1 - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                let temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        console.log(arr);
        // 第3趟 ： 依次比较两个相邻的元素，大的放后面
        for (let i = 0; i < arr.length - 1 - 2; i++) {
            if (arr[i] > arr[i + 1]) {
                let temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        console.log(arr);

        // 第4趟 ： 依次比较两个相邻的元素，大的放后面
        for (let i = 0; i < arr.length - 1 - 3; i++) {
            if (arr[i] > arr[i + 1]) {
                let temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        console.log(arr);

        // 第5趟 ： 依次比较两个相邻的元素，大的放后面
        for (let i = 0; i < arr.length - 5; i++) {
            if (arr[i] > arr[i + 1]) {
                let temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        console.log(arr);
        // 
        /* 
            趟数   num
        0    1     arr.length - 1
        1    2     arr.length - 2
        2    3     arr.length - 3
        3    4     arr.length - 4
        4    5     arr.length - 5
        j          arr.length - 1 -j
        */
        console.log('-----------for 循环---------------');
        let arr1 = [2, 6, 52, 10, 77, 25, 62, 7];
        console.log(arr1);

        function sort(arr) {
            for (let j = 0; j < arr.length - 1; j++) {
                for (let i = 0; i < arr.length - 1 - j; i++) {
                    if (arr[i] > arr[i + 1]) {
                      
                        let temp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = temp;      /*  let table;//空变量
                                                    table = left;
                                                    left = right; 
                                                    right = table;
                                                   */
                    }
                }
            }
        }
        sort(arr1);

        console.log(arr1); 
    </script>
</body>

</html>